n = 200;
ty = [0,0,0,1,0,1,1,0,1,0,0,0,1,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,0,1,1,1,0,1,0,1,1,1,0,0,0,1,1,1,1,0,1,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,0,1,0,0,0,1,1,0,1,1,1,1,0,1,0,1,0,1,1,1,0,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,1,1,1,1,1,1,1,1,1,0,1,1,1,1,0,1,1,1,1,1,1,0,1,0,0,1,0,0,1,1,1,1,1,0,0,1,0,1,1,1,0,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,1,1,0,1,1,0,1,1,1,1,1,0,1,1,1,1,1,0,1,1,1,0,1,0,1,0,1,0];
price = [261,400,249,554,661,105,408,476,769,846,333,263,197,843,397,94,74,303,182,185,646,782,40,724,395,263,534,677,548,695,288,57,498,880,685,563,775,130,134,718,165,520,247,924,979,57,474,5,281,802,3,9,7,4,809,7,63,483,718,135,631,133,34,33,226,185,77,108,20,40,157,41,601,170,42,150,262,94,97,146,242,355,853,109,250,253,447,142,129,19,47,744,284,359,555,672,70,618,153,803,359,246,367,318,444,632,284,45,52,51,38,698,423,31,213,1,36,41,58,52,21,6,22,60,128,62,184,73,154,543,87,57,82,248,91,144,338,216,284,376,291,614,239,474,486,305,105,344,855,245,537,477,459,276,340,234,174,344,365,16,199,226,118,30,112,100,877,163,94,185,23,19,54,32,77,128,140,508,36,98,42,142,29,359,74,86,153,128,70,66,8,132,83,459,324,391,208,22,10,733];
time = [132,161,197,202,203,204,205,543,553,584,586,1392,1428,1429,1450,1454,1457,1480,1481,1482,1483,1484,1485,1486,1487,1488,1489,1490,1491,1492,1493,1494,1500,1516,1530,1532,1533,1534,1535,1537,1538,1539,1540,1541,1542,1543,1544,2340,2369,2377,2379,2380,2381,2382,2383,2384,3281,3294,3305,4146,4155,4165,4172,4173,4175,4176,4177,4178,4179,4181,4182,4183,4184,4185,4186,4187,4188,4189,4190,4220,4221,4245,4251,4253,4255,4257,4258,4259,4260,4261,4262,4263,4264,4271,4277,4298,4301,4305,4307,4308,4309,4310,4311,4312,4313,4314,4315,4357,4385,4397,4398,4399,4439,4980,5008,5009,5013,5016,5017,5019,5020,5021,5022,5024,5515,5517,5538,5540,5548,5549,5550,5553,5554,5555,5556,5557,5558,5559,5601,5629,5633,5635,5636,5637,5638,5640,5641,5642,5643,5644,5645,5675,5681,5693,5718,6080,6082,6091,6115,6116,6117,6121,6122,6123,6124,6127,6142,6155,6158,6167,6168,6169,6170,6171,7124,7136,7144,7151,7154,7155,7156,7157,7158,7159,7160,7161,7162,7163,7164,7165,7166,7167,7168,7208,7235,7245,7246,7247,7249,7252];